package demo.practice.leetcode_base;

import java.util.HashSet;
import java.util.Set;

public class P136 {
    public int singleNumber(int[] nums) {

        Set<Integer> s = new HashSet<>();
        for (int i:nums ) {
            if(!s.add(i))
                s.remove(i);
        }

        return (int)s.toArray()[0];
    }
}
